package leetcode;

public class a543二叉树的直径 {
    int max=-1;
    public int diameterOfBinaryTree(TreeNode root) {
        if (root==null)  return 0;
        maxdepth(root);
        return max;
    }
//    左子树的深度+右子树的深度=二叉树的直径
    public int maxdepth(TreeNode root){
        if(root==null) return 0;
        int L=maxdepth(root.left);
        int R=maxdepth(root.right);
        if (max<L+R) max=L+R;
        return Math.max(L,R)+1;
    }
}
